Lagrange Multivariate Polynomial Interpolation: A Random Algorithmic Approach

The problems of polynomial interpolation with several variables present more difficulties than those one-dimensional interpolation. first problem is to study the regularity schemes. In fact, it well-known that, in contrast univariate case, there no universal space polynomials which admits unique Lagrange for all point sets a given cardinality, and so will depend on set Z points. Techniques Newton interpolating are extended multivariate data points by different generalizations practical algorithms. basis format, divided-difference algorithm coefficients, generalizes straightforward way when at nodes grid within certain this work, we propose random computing polynomials, called RLMVPIA (Random Multivariate Polynomial Interpolation Algorithm), any finite set. We use Newton-type basis, introduce new concept id="M2"> , z -partition. All algorithms tested examples. easy implement requires storage.